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Abstract. A neighborhood homotopy is an equivalence relation on spatial 
graphs which is generated by crossing changes on the same component and 
neighborhood equivalence. We give a complete classification of all 2-componcnt 
spatial graphs up to neighborhood homotopy by the elementary divisor of a 
linking matrix with respect to the first homology group of each of the connected 
components. This also leads a kind of homotopy classification of 2-componcnt 
handlcbody-links. 



1. Introduction 

Throughout this paper we work in the piecewise linear category. An embedding 
of a graph into the 3-sphere § 3 is called a spatial embedding of the graph and 
the image is called a spatial graph. We say that two spatial graphs G and G 
are ambient isotopic if there exists an orientation-preserving self homeomorphism 
<f> on § 3 such that <&(G) = G' . A graph is said to be planar if there exists an 
embedding of the graph into the 2-sphere, and a spatial embedding of a planar 
graph is said to be trivial if it is ambient isotopic to an embedding of the graph 
into a 2-spherc in § 3 . Such an embedding is unique up to ambient isotopy [3]. 
On the other hand, let us denote the regular neighborhood of a spatial graph G 
in 8 3 by N(G). Then, two spatial graphs G and G' are said to be neighborhood 
equivalent if there exists an orientation-preserving self homeomorphism $ on § 3 
such that $(iV(G)) = N(G') [11] . Note that ambient isotopic two spatial graphs are 
homeomorphic as abstract graphs, but neighborhood equivalent two spatial graphs 
are not always homeomorphic. For a spatial graph G and an edge e of G which is 
not a loop, we call the spatial graph obtained from G — inte by identifying the end 
vertices of e the edge contraction of G along e. A vertex splitting is the reverse of 
an edge contraction. Then it is known that two spatial graphs are neighborhood 
equivalent if they are transformed into each other by edge contractions, vertex 
splittings and ambient isotopies [SJ. 

Two oriented links are said to be link homotopic if they are transformed into 
each other by crossing changes on the same component and ambient isotopies. It is 
well known that two oriented 2-component links are link homotopic if and only if 
they have the same linking number [5]. Our purpose in this article is to generalize 
this fact from a viewpoint of neighborhood equivalence. We introduce the notion 
of neighborhood homotopy on spatial graphs as an equivalence relation which is 
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generated by crossing changes on the same component and neighborhood equiva- 
lence; that is, two spatial graphs G and G' are neighborhood homotopic if they are 
transformed into each other by crossing changes between edges which belong to the 
same component, edge contractions, vertex splittings and ambient isotopies. Note 
that in the case of oriented links, neighborhood homotopy coincides with link ho- 
motopy. In [5J , the first author introduced a sequence of invariant nonnegative inte- 
gers for 2-component spatial graphs under neighborhood equivalence as follows. Let 
G = G1UG2 be a 2-component spatial graph. Let Z — {z\, z 2 , • • • , z m } be a basis of 
Hi(Gi\Z) andW = {w 1 ,w 2 ,...,w n } a basis of H x (G 2 ; Z) . Let M G [Z,W) be the 
(m, n)-matrix whose (i, j)-entry is the linking number lk(,2j, Wj) in § 3 . Then the se- 
quence of elementary divisors di, d%, . . . , di (di £ Z>o, di\di+i (i = 1, 2, . . . , I — 1)) of 
Mq (Z, W) is an invariant under neighborhood equivalence. We define Lk(Gi, G2) 
by the sequence {di, d 2 , . . . , rf/} if Z > 1 and otherwise 0. Now we state our main 
theorem. 

Theorem 1.1. Let G = G\ U G2 and G' = G[ U G' 2 be two 2-component spa- 
tial graphs satisfying with H\{Gi\'L) = H\(G' i ;'L) (i = 1,2). Then G and G' are 
neighborhood homotopic if and only ifhk(Gi,G 2 ) = Lk(G' 1 ,G 2 ). 

A handlebody-link in § 3 is the image of an embedding of mutually disjoint han- 
dlebodies into S 3 . Two handlebody- links L and V are said to be equivalent if there 
exists an orientation-preserving self homeomorphism $ on S 3 such that Q(L) = L' . 
Note that two handlebody-links are equivalent if and only if their spines are neigh- 
borhood equivalent as spatial graphs. We say that two handlebody-links are ho- 
motopic if their spines are neighborhood homotopic as spatial graphs. For a 2- 
component handlebody-link L = Vi U V 2 , we can define Lk(Vi, V 2 ) in the same way 
as Lk(Gi, G2) for a 2-componcnt spatial graph G = G\ U G2 [B]. Then by Theorem 
11.11 we immediately have the following. 

Corollary 1.2. Let L = V\ U V% and L' — V{ U V 2 be two 2-component handlebody- 
links satisfying with Hi (Vi ; Z) = Hi (V(\ Z) (i = 1, 2). Then L and L' are homotopic 
if and only i/Lk(F x , V 2 ) = Lk(V/, V 2 ). 

Remark 1.3. In [1], Fleming introduced "Milnor invariants" for spatial graphs which 
is invariant under crossing changes on the same component and ambient isotopies. 
Since his invariants are derived from the fundamental group of spatial graph exte- 
rior, they also are invariant under neighborhood homotopy. See also [5] for Milnor's 
link homotopy invariants. 

In the next section, we show some lemmas which are needed later. We prove 
Theorem 1 1.1 1 in section 3. 

2. Local moves on spatial graphs 

Let B 3 be the oriented unit 3-ball. Let T be a tangle in B 3 and A a disjoint union 
of arcs in dB with dT = dA as illustrated in Fig. 12.11 Let G be a spatial graph. 
Let ifji '■ B 3 — > § 3 be an orietnation-preserving embedding for i = 1, 2, . . . , k. Note 
that each ^iC? U A) is a Hopf link in S 3 . Let bi. v be a 2-disk which is embedded 
in S 3 for i = 1,2, ... ,k and p — 1,2. Suppose that ipi(B 3 ) n G = for each i, 
iptiB 3 ) n ^-j{B 3 ) = for i ^ j and b i>p n b jtq = for (i,p) ^ (j,q). Suppose that 
bi.p l~l G = dbi tP n G is an arc away from the vertices of G for each i and p. Suppose 
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that bi tP fl ipj(B 3 ) — for i ^ j and bi tP R ipi(B 3 ) = dbi. p R tpi(B 3 ) is a component 
of ipi(A) for each i and p. Let 77 be a spatial graph satisfying with the followings: 

(2-1) G\\Jb hp =H\[Jb hp u{jMT), 

i,p i,p i 

(2.2) H = G U (J U |J ^(T) \ |J int(G n h. p ) U |J V^(intA). 

Then if is called a 6and sum of Hopf links and G. The union b^i U 6^2 U ipi{B 3 ) 
is called a Hopf chord, and 6i ; i and 6^,2 are called the associated bands of the Hopf 
chord. An edge e of G is called an associated edge of the Hopf chord if e has 
intersection with the associated bands. 




T 



Figure 2.1. 

Note that a crossing change is realized by a band sum of a single Hopf link, see 
Fig. 12.21 Since any two spatial graphs which are homeomorphic as abstract graphs 
are transformed into each other by crossing changes and ambient isotopies, we have 
the following lemma. 

Lemma 2.1. ([10). |14j . [13]) Let G and H be two spatial graphs which are home- 
omorphic as abstract graphs. Then H is a band sum of Hopf links and G. 




Figure 2.2. 

A Delta move is a local move on a spatial graph as illustrated in Fig. 12.31 4 , 
[5]. Two spatial graphs are said to be Delta neighborhood equivalent if they are 
transformed into each other by Delta moves, edge contractions, vertex splittings 
and ambient isotopies. Then for a band sum of Hopf links and a spatial graph, we 
have the following. 

Lemma 2.2. Each of the local moves (1), (2) and (3) illustrated in Fig. \2.4\ is 
realized by Delta moves and ambient isotopies. 



Proof. See [H Lemma 2.2]. 



□ 



4 



ATSUHIKO MIZUSAWA AND RYO NIKKUNI 




Figure 2.4. 

Moreover, we also have the following. 

Lemma 2.3. Each of the local moves (1), (2), (6) illustrated in Fig. \2.5\ is 
realized by an ambient isotopy. 

Proof. (1), (2), . . ., (5) are clear. In the case of (6), see Fig. 12.61 □ 

Now we show that neighborhood homotopy implies Delta neighborhood equiva- 
lence. Namely we have the following. 

Lemma 2.4. If two spatial graphs are neighborhood homotopic then they are Delta 
neighborhood equivalent. 

Proof. Let G be a spatial graph. We show that a single crossing change on the same 
component of G is realized by Delta moves, edge contractions, vertex splittings and 
ambient isotopies. Let G' be a spatial graph which is obtained from G by a single 
crossing change on the same component G\ of G. Then by Lemma |2~TI G' is a band 
sum of a Hopf link and G, where the associated edges of the Hopf chord belong to 
G\. Let T\ be a spanning tree of G\. Then by sliding the roots of the associated 
bands of the Hopf chord along T\ by using a move Fig. 12.51 (6) if necessary, we 
can regard G' as a band sum of Hopf links and G, where the associated edges of 
each of the Hopf chords do not belong to T\ . Let G" be the spatial graph which is 
obtained from G' by contracting all edges of T\ . Note that G" has a spatial bouquet 
as a component, and the associated edges of each of the Hopf chords belong to the 
bouquet. Then by Lemma l2.2[ we deform G" by Delta moves and ambient isotopies 
so that each of the Hopf chords is contained in a small 3-ball as illustrated in Fig. 
0(1), (2), (3) or (4). Then by the moves as illustrated in Fig. [23] (1), (2), (4) 
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Figure 2.6. 

and (5), all of the Hopf chords can be removed. We finally obtain G from G" by 
restoring Ti by suitable vertex splittings. □ 

In particular, the converse of Lemma l2.4l is also true in the case of 2-component 
spatial graphs as follows. 

Lemma 2.5. Two 2-component spatial graphs are neighborhood homotopic if and 
only if they are Delta neighborhood equivalent. 

Proof. By Lemma \2~%[ it is sufficient to show that if two 2-component spatial graphs 
are Delta neighborhood equivalent then they are neighborhood homotopic. Let us 
consider a single Delta move on a 2-component spatial graph. Then, there exist at 
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(1) (2) (3) (4) 

Figure 2.7. 

least two of the three strings in the Delta move such that they belong to the same 
component. Then the Delta move is realized by two crossing changes on the same 
component and an ambient isotopy, see Fig. 12.81 where two strings which belong 
to the same component are expressed in bold lines. □ 




Figure 2.8. 

Remark 2.6. For a positive integer n, if n > 3 then there exist two spatial graphs 
which are Delta neighborhood equivalent but not neighborhood nomotopic. Actu- 
ally, Borromean rings can be undone by a single Delta move [8] but not trivial up 
to link homotopy [5]. 

3. Proof of Theorem 11.11 

In this section we prove Theorem 11.11 

Lemma 3.1. Let G — G\ U G2 and G' = G[ U G' 2 be two 2-component spatial 
graphs satisfying with H\(Gi]'L) = Hi(G' i ;'Z) (i = 1,2). Then G and G' are Delta 
neighborhood equivalent if and only if Lk(Gi, G2) = L^G'^G^). 

Proof. First we show the "only if" part. It is well known that a Delta move on 
a 2-component oriented link does not change the linking number [8] (the proof is 
the same as the proof of the fact that a Reidemeister move III does not change 
the linking number). Let Z — {zi, z%, ■ • ■ , Z m } be a basis of H\{G\ \ Z) and W — 
{w\, 1V2, ■ ■ ■ , w n } a basis of H\{G2', Z). Note that both an edge contraction and a 
vertex splitting on G do not change lk(zi, Wj) through the isomorphism of the first 
homology. Moreover, since Zi (resp. Wj) is represented by a homological sum of 
oriented knots in G\ (resp. G2), we see that Yk(zi,Wj) is represented by a sum 
of the linking numbers for some 2-componcnt constituent links in G. This implies 
that a Delta move on G does not change lk(z^, wj). Thus it follows that there exist 
a basis Z' = {z' l7 z' 2 , . . . , z' m } of Hi(G' 1 ;Z) and a basis W = {w[, w' 2 , ■ • ■ , w' n } of 
Hi(G' 2 ;Z) such that 

M G (Z,W) = (lkC^uy)) = (lk(4X-)) = ,W) . 
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This implies that Lk(Gi,G 2 ) = Lk(G" 1 ,G" 2 ). 

Next we show the "if" part. Assume that Lk(Gi,G2) = lik(G'x,G' 2 ) is the se- 
quence {di, di, ■ ■ ■ , di} (di G Z>o, di\di + i (i = 1,2, ... ,1 — 1)). In the following 
we deform G = Gi U G2 into a certain canonical form by Delta moves, edge con- 
tractions, vertex splittings and ambient isotopies. Let Ti be a spanning tree of 
Gi (i — 1,2). Let ex,e 2 , ■ ■ ■ ,e m be all of the edges of G\ which arc not con- 
tained in Ti and fx, fa, . . . , /„ all of the edges of G2 which are not contained in 
T 2 . Let Z = {z\, z 2 , . . . , z m } be the basis of H±(Gi; Z) which are represented by 
ei, eg, . . . j e m , and W = {wx, w 2 , ■ ■ ■ , w n } the basis of H 1 (G2] Z) which are repre- 
sented by fx, f 2 , ■ ■ ■ i fn- Let Sj be a spatial bouquet obtained from G; by con- 
tracting all edges of Ti (i = 1,2). Note that all loops of Bx (resp. B2) can be 
regarded as Zx,Z2, ■ ■ ■ , z m (resp. Wx,W2, ■ • • , w n ) through the isomorphism of the 
first homology. Let Ux U U2 be the trivial 2-component spatial graph, where Ux is 
a spatial bouquet with m loops and U 2 is a spatial bouquet with n loops. Since 
Bi is homeomorphic to f/j (i = 1,2), by Lemma [2.11 it follows that Bx UB2 is a 
band sum of Hopf links and UxL)U 2 . Then in the same way as the proof of Lemma 
12.41 all of the Hopf chords whose associated edges belong to the same component 
can be removed by Delta moves and ambient isotopies. Moreover, by Lemma 12.21 
and Lemma 12.31 we can deform the band sum of Hopf links so that all of the Hopf 
chords which are joining the loops Zj and Wj are parallel for each pair of i and j, 
each of them have no twists of the associated bands as illustrated in Fig. 13.11 (1) 
or each of them has just a half twist of the associated bands as illustrated in Fig. 
13.11 (2). which depends on the sign of \k(zi,Wj), and therefore the number of such 
Hopf chords equals the absolute value of Yk(zi,Wj). 
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(1) (2) 



Figure 3.1. 

Recall that the sequence of elementary divisors of Mq (Z, W) are dx, <fe, • • • } di. 
This means that Mq (Z, W) is transformed into the diagonal (m, n)-matrix whose 
(i, j)-entry is di if i = j and if i ^ j by elementary transformations: (i) exchanging 
two columns (resp. rows), (ii) multiplying a column (resp. row) by (—1) and (hi) 
adding a multiple of a column (resp. row) to another column (resp. row). Exchang- 
ing two columns (resp. rows) corresponds to exchanging two bases of Hx(G 2 ',^) 
(resp. Hx(Gx',Z)). The multiplication of the jth column by (—1) can be realized by 
a deformation illustrated in Fig. I3.2l up to Delta moves and ambient isotopies under 
changing the base Wj into the new base — Wj, where for an integer r, a symbol mark 
as in the first figure from the left in Fig. 13.11 denotes the parallel r Hopf chords 
which are joining the loops Zi and Wj as illustrated in Fig. 13.11 (1) or (2), which 
depends on the sign of lk(zi,Wj). The multiplication of the ith row by (—1) also 
can be realized by a similar deformation under changing the base Zi into the new 
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base —Zi- Adding a multiple of the pth column to the qth column (p ^ q) can be 
realized by a deformation illustrated in Fig. 13.31 up to Delta moves and ambient 
isotopies under changing the base w q into the base w q + w p . Adding a multiple 
of the p'th row to the g'th row (p' ^ q') also can be realized by a similar defor- 
mation under changing the base z q > into the base z q i + z v > . Therefore by applying 
Lemma 12.21 and Lemma 12.31 if necessary, there exist a basis Z = {z±, Z2, ■ ■ ■ , Z m } of 
Hi(Gi; Z) and a basis W = {w\,W2, ■ ■ ■ , w n } of Hi(Gr2;Z) such that all loops of 
Bi are regarded as z±, %2, ■ ■ ■ , z m , all loops of B2 are regarded as w%, W2, • ■ ■ , w„, 
all Hopf chords which are joining the loops Zj and ibj are parallel for each pair of i 
and j and lk(z i; Wf) — di (i = 1,2,..., I). 




Figure 3.2. 

Next we deform G' to a similar canonical form of a band sum of Hopf links and 
the trivial 2-component spatial graph U\ U U2 by Delta moves, edge contractions, 
vertex splittings and ambient isotopies, where Ui is a spatial bouquet with m loops 
and U2 is a spatial bouquet with n loops. Since lk(Gi, G' 2 ) = {d\, d2, ■ ■ ■ , d{\, by 
applying Lemma [2~2l the Hopf chords for G and those for G' are transformed into 
each other by Delta moves and ambient isotopies. Thus G and G' are transformed 
into each other by Delta moves, edge contractions, vertex splittings and ambient 
isotopies. This completes the proof. □ 

Proof of Theorem \ 1 . 1\ By combining Lemma 13 . 1 1 with Lemma 12.41 and Lcmma l2.51 
we immediately have the result. □ 

Remark 3.2. We refer the reader to [8] for a complete classification of oriented links 
and [12] , [7] , [9] for a complete classification of spatial embeddings of a graph up 
to Delta moves and ambient isotopies. 
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Figure 3.3. 
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